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@ Quickly Approximating the Distance Between Two Objects 

Lyndon B. Johnson Space Center, Houston, Texas 


A method of quickly approximating 
the distance between two objects (one 
smaller, regarded as a point; the other 
larger and complexly shaped) has been 
devised for use in computationally simu- 
lating motions of the objects for the pur- 
pose of planning the motions to prevent 
collisions. The method is needed be- 
cause computer-based-graphics tech- 
niques that have been used heretofore to 
make such estimates entail amounts of 
computation that are excessively large 
for purposes of the simulations. 


The method, denoted tree-based 
model learning, is an integral combi- 
nation of (1) decision-tree techniques 
upon which several machine learning 
techniques have been based and (2) a 
relatively accurate function-approxi- 
mation technique. Each node of a de- 
cision tree corresponds to a partition 
of the problem domain — in this case, 
starting with one node representing a 
large cubic volume centered on the 
large object and dividing and subdi- 
viding it, at symmetry planes, into suc- 


cessively smaller cubes. Each branch 
of the tree represents a rule-based de- 
cision selecting one of the child 
nodes of a parent node. The smallest 
subdivisions (leaf nodes) contain co- 
efficients of a quadric equation that 
estimates the distance between the 
objects. 

This work was done by David Hammen of 
LinCom Corp. for Johnson Space Center. For 
further information, contact the JSC Innova- 
tion Partnerships Office at (281) 483-3809. 
MSC-23264-1 


©Processing Images of Craters for Spacecraft Navigation 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


A crater-detection algorithm has been 
conceived to enable automation of what, 
heretofore, have been manual processes 
for utilizing images of craters on a celes- 
tial body as landmarks for navigating a 
spacecraft flying near or landing on that 
body. The images are acquired by an 
electronic camera aboard the spacecraft, 
then digitized, then processed by the al- 
gorithm, which consists mainly of the 
following steps: 

1. Edges in an image detected and 
placed in a database. 


2. Crater rim edges are selected from 
the edge database. 

3. Edges that belong to the same crater 
are grouped together. 

4. An ellipse is fitted to each group of 
crater edges. 

5. Ellipses are refined directly in the 
image domain to reduce errors intro- 
duced in the detection of edges and 
fitting of ellipses. 

6. The quality of each detected crater is 
evaluated. 

It is planned to utilize this algorithm 


as the basis of a computer program for 
automated, real-time, onboard process- 
ing of crater-image data. Experimental 
studies have led to the conclusion that 
this algorithm is capable of a detection 
rate >93 percent, a false-alarm rate <5 
percent, a geometric error <0.5 pixel, 
and a position error <0.3 pixel. 

This work was done by Yang Cheng, Andrew 
E. Johnson, and Larry H. Matthies of Caltech 
for NASA’s Jet Propulsion Laboratory. For more 
information, contact iaoffice@jpl.nasa.gov. 
NPO-40122 


©Adaptive Morphological Feature-Based Object Classifier for a 
Color Imaging System 

This technique has potential use in the fields of disease state identification, cancer screening and 
detection, and wound healing. 

John H. Glenn Research Center, Cleveland, Ohio 


Utilizing a Compact Color Micro- 
scope Imaging System (CCMIS), a 
unique algorithm has been developed 
that combines human intelligence 
along with machine vision techniques to 
produce an autonomous microscope 
tool for biomedical, industrial, and 
space applications. This technique is 
based on an adaptive, morphological, 


feature-based mapping function com- 
prising 24 mutually inclusive feature 
metrics that are used to determine the 
metrics for complex cell/objects de- 
rived from color image analysis. Some 
of the features include: 

• Area (total numbers of non-back- 
ground pixels inside and including the 
perimeter) , 


• Bounding Box (smallest rectangle that 
bounds and object), 

• centerX (x-coordinate of intensity- 
weighted, center-of-mass of an entire 
object or multi-object blob), 

• centerY (^coordinate of intensity- 
weighted, center-of-mass, of an entire 
object or multi-object blob), 

• Circumference (a measure of circumfer- 
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Original Tumor Cell Image Labeled 


* * 

T* 


Analyzed Image With Each Cell/Object 


CCMIS Automatically Identifies Tumor Morphol- 
ogy of florescence stained images. The key with 
this application is that the second set of tumor 
images above could not be identified by human 
experts. However, CCMIS was able to identify 
the tumor cells in seconds. 


ence that takes into account whether 
neighboring pixels are diagonal, which is 
a longer distance than horizontally or 
vertically joined pixels), 

• Elongation (measure of particle 
elongation given as a number be- 
tween 0 and 1. If equal to 1, the 
particle bounding box is square. As 
the elongation decreases from 1, 
the particle becomes more elon- 
gated) , 

• Ext__vector (extremal vector), 

• Major Axis (the length of a major axis of a 
smallest ellipse encompassing an object), 

• Minor Axis (the length of a minor axis 
of a smallest ellipse encompassing an 
object), 

• Partial (indicates if the particle ex- 
tends beyond the field of view) , 

• Perimeter Points (points that make up 
a particle perimeter) , 

•Roundness [(47t x area) /perimeter 2 ) 
the result is a measure of object round- 
ness, or compactness, given as a value 
between 0 and 1. The greater the ratio, 
the rounder the object.], 


• Thin in center (determines if an object 
becomes thin in the center, (figure- 
eight-shaped) , 

• Theta (orientation of the major axis), 

• Smoothness and color metrics for each 
component (red, green, blue) the 
minimum, maximum, average, and 
standard deviation within the particle 
are tracked. 

These metrics can be used for au- 
tonomous analysis of color images from 
a microscope, video camera, or digital, 
still image. It can also automatically 
identify tumor morphology of stained 
images and has been used to detect 
stained cell phenomena (see figure). 

This work was done by Mark McDowell of 
Glenn Research Center and Elizabeth Gray of 
Scientific Consulting, Inc. Further information 
is contained in a TSP (see page 1 ). 

Inquiries concerning rights for the commer- 
cial use of this invention should be addressed 
to NASA Glenn Research Center, Innovative 
Partnerships Office, Attn: Steve Fedor, Mail 
Stop 4-8, 21000 Brookpark Road, Cleve- 
land, Ohio 44135. Refer to LEW-18291-1. 


©Rover Slip Validation and Prediction Algorithm 

NASA’s Jet Propulsion Laboratory , Pasadena , California 


A physical-based simulation has been 
developed for the Mars Exploration 
Rover (MER) mission that applies a 
slope-induced wheel-slippage to the 
rover location estimator. Using the digi- 
tal elevation map from the stereo im- 
ages, the computational method re- 
solves the quasi-dynamic equations of 
motion that incorporate the actual 
wheel-terrain speed to estimate the gross 
velocity of the vehicle. 


Based on the empirical slippage 
measured by the Visual Odometry soft- 
ware of the rover, this algorithm com- 
putes two factors for the slip model by 
minimizing the distance of the pre- 
dicted and actual vehicle location, and 
then uses the model to predict the next 
drives. This technique, which has been 
deployed to operate the MER rovers in 
the extended mission periods, can ac- 
curately predict the rover position and 


attitude, mitigating the risk and uncer- 
tainties in the path planning on high- 
slope areas. 

This work was done by Jeng Yen of 
Caltech for NASA’s Jet Propulsion Labo- 
ratory. 

The software used in this innovation is 
available for commercial licensing. Please 
contact Karina Edmonds of the California In- 
stitute of Technology at (626) 395-2322. 
Refer to NPO-45240. 


@ Safety and Quality Training Simulator 

Lyndon B. Johnson Space Center, Houston, Texas 


A portable system of electromechani- 
cal and electronic hardware and docu- 
mentation has been developed as an au- 
tomated means of instructing 
technicians in matters of safety and qual- 
ity. The system enables elimination of 
most of the administrative tasks associ- 
ated with traditional training. Cus- 
tomized, performance-based, hands-on 
training with integral testing is substi- 
tuted for the traditional instructional ap- 


proach of passive attendance in class fol- 
lowed by written examination. 

The system includes four worksta- 
tions, accommodating up to eight stu- 
dents. The system simulates hazardous 
conditions (without exposing students 
to real hazards) and quality or safety dis- 
crepancies that students are required to 
recognize and for which the students are 
required to perform corrective actions. 
The system enables students to demon- 


strate knowledge gained from previous 
training and work experience. The sys- 
tem provides remedial training for each 
student who does not perform satisfacto- 
rily in a simulation. 

This work was done by Pete T. Scobby of 
United Space Alliance for Johnson Space Cen- 
ter. Further information is contained in a 
TSP (see page 1 ). MSC-23232-1 
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